On the Convergence of the Arnoldi Process for Eigenvalue Problems
نویسنده
چکیده
This paper takes another look at the convergence of the Arnoldi procedure forsolving nonsymmetric eigenvalue problems. Three different viewpoints are considered. The first usesa bound on the distance from the eigenvector to the Krylov subspace from the smallest singularvalue of matrix consisting of the Krylov basis. A second approach relies on the Schur factorization.Finally, a third viewpoint, uses expansions in the eigenvector basis for the diagonalizable case.
منابع مشابه
Some new restart vectors for explicitly restarted Arnoldi method
The explicitly restarted Arnoldi method (ERAM) can be used to find some eigenvalues of large and sparse matrices. However, it has been shown that even this method may fail to converge. In this paper, we present two new methods to accelerate the convergence of ERAM algorithm. In these methods, we apply two strategies for the updated initial vector in each restart cycles. The implementation of th...
متن کاملKrylov Methods for Nonlinear Eigenvalue Problems
We present two generalisations of the Krylov subspace method, Arnoldi for the purpose of applying them to nite dimensional eigenvalue problems nonlinear in the eigenvalue parameter. The rst method is called nonlinear rational Krylov subspace and approximates and updates the projection of a linearised problem by nesting a one-sided secant method with Arnoldi. The second method, called nonlinear ...
متن کاملA Global Arnoldi Method for Large non-Hermitian Eigenproblems with Special Applications to Multiple Eigenproblems∗
Global projection methods have been used for solving numerous large matrix equations, but nothing has been known on if and how a global projection method can be proposed for solving large eigenproblems. In this paper, based on the global Arnoldi process that generates an Forthonormal basis of a matrix Krylov subspace, a global Arnold method is proposed for large eigenproblems. It computes certa...
متن کاملA semiorthogonal generalized Arnoldi method and its variations for quadratic eigenvalue problems
In this paper, we are concerned with the computation of a few eigenpairs with smallest eigenvalues in absolute value of quadratic eigenvalue problems. We first develop a semiorthogonal generalized Arnoldi method where the name comes from the application of a pseudo inner product in the construction of a generalized Arnoldi reduction [25] for a generalized eigenvalue problem. The method applies ...
متن کاملPii: S0168-9274(01)00132-5
The harmonic Arnoldi method can be used to compute some eigenpairs of a large matrix, and it is more suitable for finding interior eigenpairs. However, the harmonic Ritz vectors obtained by the method may converge erratically and may even fail to converge, so that resulting algorithms may not perform well. To improve convergence, a refined harmonic Arnoldi method is proposed that replaces the h...
متن کامل